7

Probabilistic polynomials, AC0 functions and the polynomial-time hierarchy

Year:
1993
Language:
english
File:
PDF, 1.24 MB
english, 1993
8

On the minimum number of completely 3-scrambling permutations

Year:
2008
Language:
english
File:
PDF, 144 KB
english, 2008
10

Reductions for monotone Boolean circuits

Year:
2008
Language:
english
File:
PDF, 472 KB
english, 2008
11

Linear-size log-depth negation-limited inverter for k-tonic binary sequences

Year:
2009
Language:
english
File:
PDF, 563 KB
english, 2009
12

Smallest formulas for the parity of variables are essentially unique

Year:
2010
Language:
english
File:
PDF, 264 KB
english, 2010
16

On the negation-limited circuit complexity of merging

Year:
2003
Language:
english
File:
PDF, 84 KB
english, 2003
17

On ACC

Year:
1994
Language:
english
File:
PDF, 1.01 MB
english, 1994
19

Negation-Limited Complexity of Parity and Inverters

Year:
2009
Language:
english
File:
PDF, 333 KB
english, 2009
31

Theory and Applications of Models of Computation 2011

Year:
2013
Language:
english
File:
PDF, 114 KB
english, 2013
38

The asymptotic complexity of merging networks

Year:
1996
Language:
english
File:
PDF, 1.48 MB
english, 1996